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Abstract. In 1994, Martin Gardner stated a set of questions concerning the dissection of 
a square or an equilateral triangle in three similar parts. Meanwhile, Gardner's questions 
have been generalized and some of them are already solved. In the present paper, we solve 
more of his questions and treat them in a much more general context. 

Let D C M"^ be a given set and let fi, ■ ■ ■ , fk be injective continuous mappings. Does 
there exist a set X such that D — XUfi{X)U. . .UfkiX) is satisfied with a non-overlapping 
union? We prove that such a set X exists for certain choices of D and {/i, . . . , /fc}. The 
solutions X often turn out to be attractors of iterated function systems with condensation 
in the sense of Barnsley. 

Coming back to Gardner's setting, we use our theory to prove that an equilateral 
triangle can be dissected in three similar copies whose areas have ratio 1 : 1 : a for 
a > (3 + V5)/2. 



1. Introduction 

In the present paper, we deal with the dissection of a given set D into finitely many 
parts which are similar to each other. Before we establish the fairly general setting of the 
present paper, we give a brief outline of the existing results on this topic. 

In 1994, Martin Gardner [3] (see also [Sj Chapter 16]) asked a set of questions concerning 
the dissection of a square as well as an equilateral triangle in three similar parts. The 
existence of such a dissection is easy to verify if all parts are congruent to each other. In 
the case of the square, we get three congruent rectangles. Generalizing a result of Stewart 
and Wormstein [TO] , Malt by [H] proved that this is the only dissection of a square in three 
congruent pieces (see also [8], where an analogous question is settled for a parallelogram). 

Finding a solution to Gardner's set of problems becomes more tricky if one requires that 
at least one of the parts is not congruent to the other ones. A nice solution to the problem of 
dissecting an equilateral triangle in three parts, just two of which are congruent, was given 
by Karl Scherer (see [5l p. 123]). It is depicted in Figuredl Here, an equilateral triangle with 
vertices (0, 0), (1, 0), (1/2, a/3/2) is dissected into three pieces X, fi{X), /2(A), where /i, /2 
are two similarities with contractive ratios equal to 1/2 and A is the polygon with the con- 
secutive vertices given by (1/3, 0), (1, 0), (1/2, ^3/2), (1/4, ^3/4), (7/12, ^3/4). Scherer 
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Figure 1 . Karl Scherer's dissection of an equilateral triangle in three similar 
parts, just two of which are congruent. 

found nice solutions also for the case of dissecting a square with just two congruent parts. 
Also, the dissection of a square as well as an equilateral triangle in three non-congruent 
pieces was done by him (all these dissections are depicted in [5l, Chapter 16]). Chun, Liu 
and van Vliet |3] studied a more general problem. Indeed, let m = ai + - ■ ■+a„ be an integer 
composition of m. The question is to dissect a square in m similar pieces so that there are 
ai pieces of largest size, 02 pieces of second-largest size and so on. They prove that such a 
dissection is possible if and only if the composition is not of the form m = (m — 1) + 1. 

In the present paper, we are going to generalize these questions considerably. A first 
stage of generalization is contained in the following question, which will be solved partially 
in the subsequent sections and which will be used as a paradigm for our general theory. 

Question 1.1. Can we dissect an equilateral triangle into three pieces of the same shape 
with area ratio 1 : 1 : a for each a > 0? 

Contrary to the results quoted above, we want to gain solutions to dissection problems in 
similar parts whose similarity ratios are prescribed. Indeed, using our general framework, 
we will be able to construct a dissection of an equilateral triangle in three pieces of area 
ratio 1 : 1 : a with a E {1} U [^^^^,00). Moreover, we will not restrict ourselves to the 
equilateral triangle but also consider arbitrary compact subsets of W^. Interestingly, in 
our studies we will meet the number "high phi" which is defined as the positive root of 

— + X — 1 (see p. 124]) and which already played a role in Scherer's original 
problems. We mention that "high phi" is the square of the smallest Pisot number. 

Note that the problem of finding a dissection with area ratios 1 : 1 : a for arbitrary a > 
is trivial if we do not fix the set D which we want to dissect. For instance, as illustrated 
in Figure 121 for each r > 0, we can find a rectangle that admits an obvious dissection 
into three parts with area ratio 1:1: r~^. Thus, throughout the present paper we are 
interested in finding dissections of a fixed set D G M.'^ in similar parts with prescribed 
ratios. 
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(0,0) (r,0) (2r,0) (2r + l/r,0) 

Figure 2. For any given r > 0, we can find a rectangle that can be dissected 
into three similar rectangles (each of whose side- lengths have ratio r : 1) with 
area ratios 1:1: r~^. 

We now set up a general framework that contains the problems discussed above as special 
cases. In what follows, fid will denote the d- dimensional Lebesgue measure. 

Definition 1.2. Let D C M.^ he a compact set with D° = D and J-' := {/i, /2, . . . , fk} a 
finite family of injective mappings from M'^ to itself. We say that J-" admits a dissection of 
D if there exists a compact set X C M'^ with X° = X such that 

D = XU/i(X)U/2(X)U...U/fc(X), 

where fidiMX) fl fj{X)) = for all disjoint i,j e {1, . . . , k} and fXd{X fl fi{X)) = for 
each i G {1, . . . ,k}. We call X the generator of the dissection. 

The difficulty of constructing a dissection of D for a given family J-' depends on the 
properties of J-" and D. Actually, one of our main aims is to discuss the existence and the 
uniqueness of the compact set X so that D = X U fi{X) U ■ ■ ■ U fk{,X) is a dissection of D. 
The treatment of the following classes turns out to be easier than the general case. 

Definition 1.3. Let D C M*^ be a compact set with D° = D and := {/i, /2, . . . , fk} a 
finite family of injective mappings from to itself. 

• J-" is called inside family (with respect to D) if fi{D) C D for each i G {1, . . . , k}. 

• J-" is called non-overlapping family (with respect to D) if fj.d{fi{D) fl fj{D)) = 
holds for each i,j G {1, . . . , k} with i ^ j. 

If all the functions in J-" are contractions, then J-" can be regarded as an iterated function 
system {IFS for short) in the sense of Hutchinson [7]. In this case, there exists a unique 
non-empty compact set K gM.''-, called the attractor of the IFS J-', satisfying 

k 

K = [jfm- 

i=l 

Setting 

k 

$(X) = U/,(X), 

1=1 
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this can be written as K = (^{K). 

A variant of IFS are so-called IFS with condensation {cf. Barnsley [T]). 

Definition 1.4 (IFS with condensation). Let J-" = {/i, . . . , f^} be a family of contractions 
in M°' and A G M'^ a. nonempty compact set. Then the pair (J-', A) is called an IFS with 
condensation A. The unique non-empty compact set K satisfying the set equation 

K = AUMK)U...U UK) = A U 

is called the attractor of the IFS J-" with condensation A. 

The unique existence of K is proved by a standard fix point argument. It is given by 

K = A\J<^{A)\J^'^{A)\J ... 

In some cases, the solution X to our dissection problem will be an attractor of an IFS 
related to J-" with a certain condensation depending on the set D. 

2. Non-overlapping inside families 

We start with the easiest case, non-overlapping inside families. We can construct a 
dissection for these families provided that T consists of contractions and D is compact. 
The main result of this section. Theorem \2.2\ will be used in subsequent sections in order 
to settle more complicated cases. 

For the proof of Theorem 12.21 we need the following consequence of the invariance of 
domains. 

Lemma 2.1. Let f : ^ he an injective contraction and X C a compact set. 
Then df{X) = f{dX). 

Proof. By the invariance of domains (see e.g. O Theorem 2B.3]), the mapping / is a 
homeomorphism. This implies the result. □ 

Theorem 2.2. Let D dW^ he a compact set with D = W and fid{dD) = 0. Let 7 : = 
{/i) • • • ! fk} be an IFS on W^, whose attractor is denoted hy E. Suppose that is a non- 
overlapping inside family. Then T admits a dissection of D if and only if HdiE) = 0. 
Moreover, the generator of the dissection is unique. 

Proof. Assume that J-" admits a dissection of D generated by X. Then we have X° fl 
$(X°) = 0, thus the non-overlapping inside property implies that $(X°) fl $^(X°) = 0, 
which yields $2(X°) C D° \ $(X°). Since X° = X and X U $(X) = D, we obtain that 
$^(X) C X. By induction, we see that 

(2.1) $2"(X)CX foralln>0. 
Set Y := D\ $(£)). Then we have Y cX and, by (121]) . 

(2.2) ru$2(r)u$^(r)u... cx. 

Hutchinson's classical theory on IFS (see [7j) implies that (<l>^"'(y))„>o converges to E in 
Hausdorff metric. Since X is closed, we obtain 

(2.3) EcX. 
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By definition, we have E = $(£'), implying that E G X Ci ^{X) and, hence, fid{E) < 
Si=i f''d{X n fi{X)) = 0. Therefore, J-" can admit a dissection of D only if fid{E) = 0. 




Figure 3. The attractor E of the IFS with an inside non-overlapping family 
{/i;/2} (below right) and the convergence process in the IFS with conden- 
sation ({/i/i, /1/2, /2/1, /2/2}, YUE),Y := D\^D), to the generator of 
the dissection of D with respect to {/i,/2}- The mappings /i,/2 are given 
in Example \2.6\ with r = 9/20. 



Assume now that fid{E) = and consider the set 

Z := EUYU U U . . . 

with Y defined as above. Note that 

(2.4) Z = Z° 

because <l>^"'(y) = $2"(y)° (by Lemma [2.ip and is the Hausdorff limit of the sequence 
of sets ($^"'(F))n>o. By the non-overlapping condition, we have 

(2.5) /i,(/,(Z)n/,(Z)) =0 foTZy^J. 

Next, we shall prove that 

(2.6) l^d{^"{Y) n <l>"^(r)) =0 for n^m. 

See Figure E] for an illustration of Y, ^(Y), ^^(Y), ^^(Y), ^\Y) and E. As fididD) = 0, 

/i,($"(r) n <i>"\Y)) = /i4$"(D \ $(D)) n $'"(d \ $(/}))). 
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By the non-overlapping condition, we obtain 

(2.7) n <i>"^(r)) = /id((<i>"(D) \ $"+1(1})) n \ <i>'"+i(Z}))). 

Since C D° by the inside condition, we know that C <I>"(D°), thus the 

sets $"(Z}°) \ $"+^(Z}°) are pairwise disjoint, hence the right hand side of (12.71) is 0, which 
yields (12. 6p . Thus, as ^d{E) = by assumption, we get 

(2.8) fXdiZ n $(Z)) < fidiE) + fXdi^E)) = 0. 

Moreover, since F U $(F) U . . . U $"(F) = D \ ^'^+^{D), which tends to D\E in Hausdorff 
metric, we get 

(2.9) Z U ^{Z) = EUYU $(F) U ^^(r) U... = D. 

Combining (12. 4p . (12. 5p . (12. 8p and (12. 9p . we conclude that J-" admits a dissection of D. 
Two examples for dissections originating from non-overlapping inside families are given in 
Figure H] (see also Example 12. 6p . 




To prove the uniqueness of the generator of a dissection, assume that X generates a 
dissection of D, which is different from Z. Then (12. 2p and (12. 3p imply that Z G X. As 
Z = Z° and X = X°, we obtain Hd{X \ Z) > 0. By the dissection property of Z, we 
have X\Z C $(Z) C $(X), thus fi{X n $(X)) > /i(X \ Z) > 0, which contradicts the 
dissection property of X. □ 

If all the fi are similarities, the condition fid{E) = can be checked easily. 

Corollary 2.3. Let D C W'- be a compact set with D = D° and fididD) = 0. Let 
T := {/i, . . . , /fc} he an IPS on R"', where every fi is a similarity. Suppose that F is a 
non- overlapping inside family and $(-D) 7^ D. Then T admits a unique dissection of D. 
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Proof. By Theorem \2.2\ we only have to show that Hd{E) = 0. Observe that $(-D) 7^ D 
imphes that 

k 

1=1 

where rj is the contraction ratio of fi for each i G {1, . . . , k}, thus Yl^=i "^f < 1- Since 
E = we have 

k 
i=l 

which imphes ^id{E) = 0. □ 



From the definition of Z in the proof of Theorem l2.2l we obtain the following description 
of the dissection in terms of an IFS with condensation. 

Corollary 2.4. Let D and T he given as in Theorem \2.Si Let E he the attractor of the 
IFS J-", ^d{E) = 0. Then the unique dissection of D with respect to T is given hy the 
unique solution of the IFS with condensation ({/ o g : f,gE J-'}, D \ $(-D) U E^ . 

In the following, we discuss some examples for Theorem 12.21 

Corollary 2.5. Suhdividing a star hody hy the ratio 1 : a is possihle for any a > 0. 

Proof. Let D C be a star body and suppose the origin is the center of this star body, 
i.e., any segment connecting the origin and a point in D is entirely in D. Take J-' = {/i} 
with fi{x) = x/a/o. Then D and J-" meet the conditions of Theorem 12.21 This proves the 
corollary. □ 

Figure [5] shows an example for a subdivision of the equilateral triangle with area ratio 
1 : 2. 




Figure 5. A dissection of the triangle with area ratio 1:2. The dissection 
is done by the IFS {/i} with fi{x,y) = ^/T/2R{57r/8){x,y) + (4/5,0) where 
R{a) denotes the counterclockwise rotation with angle a; Y = D \ fi{D). 
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Example 2.6. We want to dissect the equilateral triangle D = A ((0, 0), (1, 0), (|,-^)) 
with the IFS {/i, /2}, where 

(27r\ /47r\ / t t\/3\ 

Y j (a;> 1/) + 0) and f2{x,y) = rR\^—J{x,y) + {^1 - -, ^-J , 

with r G (0, 1/2] and R{a) being the counterclockwise rotation with angle a around the 
origin (c/. Figure [3]). It is easy to see that {/i,/2} is an inside non-overlapping family, 
providing a dissection of D with respect to {/i, /2} in view of Corollary l2.3[ Figure H] shows 
the dissections for the choices r = 9/20 and r = 1/2. 

The mappings defined in Example 12.61 show that the equilateral triangle can be dissected 
in similar parts with area ratios 1 : 1 : a for each a > 4. Figure H] suggests that it is possible 
to go beyond this bound. Indeed, we will establish dissections coming from families where 
the inside as well as the non-overlapping condition will be violated. An application will be 
the construction of dissections of the equilateral triangle with area ratio 1 : 1 : a for each 
a > (3 + V5)/2. 

3. A GENERAL DISSECTION RESULT AND ITS CONSEQUENCES 

In this section we will give a criterion which enables us to construct dissections of D 
with respect to (not necessarily inside and non-overlapping) families J-'. 

Theorem 3.1. Let D C be a compact set with D = D° and jjid{dD) = 0. Let T : = 
{/i) • • • ) /fe} an IFS on M'', whose attractor E satisfies fJ.d{E) = 0. 

Suppose that there exists some Y G D satisfying the following conditions. 

(1) Y^ = Y, fididY) = 0, 

(2) Y, fi{Y), . . . , fk{Y) are subsets of D which are mutually disjoint in measure, 

(3) Y, fi \ ^{Y)) , . . . , fk{D \ ^{Y)) are subsets of D which are mutually disjoint in 
measure. 

Then D admits a dissection with respect to T . 

Proof. Let C = D \ (Y U Obviously, the set C is compact and the closure of its 

interior. Moreover, we have fid{dC) = 0. We only have to show that J-" is an inside non- 
overlapping family for C. By Theorem 12.21 this implies that J-" admits a unique dissection 
of C generated by X. From this immediately follows together with (2) that XUY generates 
a dissection of D with respect to J-". 

We first prove that J-" is an inside family for C, i.e., that fi{C) C C. By (3), we have 

(3.1) fXd{Ynf,{D\^Y)))=0. 

Moreover, since by (2) we have Y G D \ $(V) up to a set of measure zero, (3) implies that 

(3.2) /i,(/,(F)n/,(D\$(r))) =0 (2^j)- 

By the injectivity of fi we have 

(3.3) /i,(/,(F)n/,(D\F)) =0. 
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Combining (13. ip . (13. 2p and (13 ■3p we arrive at 

(3.4) U $(F)) nf,{D\{YU $ (F)))) = 0. 
Together with (1) and the fact that fididD) = equation (13. 4p yields 

/.,((yu<i>(r))n/,(C)) =0. 

Applying (3) again, we conclude that fi{C) C C, thus J-" is an inside family for C. 

The non-overlapping property of J-" for C follows from (3) as well. This proves the 
theorem. □ 

Remark 3.2. In view of Condition (2), Condition (3) can be rewritten as 

(3') /i(C), . . . , fk{C) are subsets of C which are mutually disjoint in measure. 
Here, C = D \ (F U $(!")) as in the proof of Theorem O 

Remark 3.3. If J-" is a non-overlapping inside family, then we can choose y = in 
Theorem 13.11 

Corollary 3.4. Let D C be a compact set with D = D° and iJid{dD) = 0. Let 
T := {/i, . . . , fk\ be an IFS on M.'^, whose attractor E satisfies fid{E) = 0. 
If T is a non- overlapping family, 

(i) ^{D\^{D)) C D and 

(ii) $(Dn<I)2(D)) c D, 

then D admits a dissection with respect to T . 

Proof. We show that Y := D\ $(-D) satisfies Conditions (l)-(3) of Theorem 13.11 Since 
D = D° and iid{dD) = 0, the same properties hold for Y, which implies Condition (1). 
Condition (2) is an immediate consequence of (i), the non-overlapping property and the 
fact that 

fid{Yn<i>{Y))<fid{Yn^D))=o. 

To show Condition (3), note that 

(3.5) D \ <l>(r) = D\ ^(D\¥(D)) cD\ $(D \ $(£))) CD \ ($(£)) \ <^\D)). 
Since 

(3.6) D \ ($(£)) \ <I>2(D)) = {D\ $(D)) U (D n $^(1^)), 
using (13. Sp . (13. 6p . (i) and (ii), we obtain that 

^{D \ ^(Y)) C $(D \ $(£>)) U $(D n ^^{D)) C D. 
Together with the non-overlapping property and the fact that 

i2d{Y n^{D\ ^Y))) <i2d{Yn $(D)) = 0, 

this implies Condition (3). □ 

Remark 3.5. For each positive integer n, we can replace Conditions (i) and (ii) in Corol- 
lary 13.41 by 
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(i) n $2'^(L> \ $(£>))) C for all < A; < n and 

(ii) <l>(Dn$2"(D)) C D. 
To prove this, set 



0<k<n 

Again, we have to show that Conditions (l)-(3) of Theorem 13.11 are fulfilled. Conditions (1^ 
and (2) are proved as for Corollary 13.41 Condition (3) follows now from 



0<fe<n 
0<fc<n 

cDn( [j (^<i>2^(D) \<i>2'=+i(D)) u$2"(D) 
= [j n$2'^(D\ u (^Dn<i>2"(D) 

0<fc<n 

by the same reasoning as in the proof of Corollary 13.41 

4. Examples for general dissections 

The following example shows that not every overlapping family yields a dissection. We 
do not have a satisfactory answer for the existence of a solution, see Section O 

Example 4.1. Let D = A((0,0), (1,0), (|,^)) and the IFS {/i,/2} given by 

y) = ri?(|^) (x, y)+^y-^^, y) = ri?(|^) (x, y) + (1, 0) 

with r > 1/2. Then we have fi2{fi{Y)nf2{Y)) > for F := D \ $(£)), see Figure [S Since 
every dissection of D with respect to {/i, must contain Y, we conclude that D admits 
no such dissection. 

As a first application of Theorem 13.11 we extend Example 12.61 to contraction ratios 
r < (75-1)72. 

Example 4.2. Let D = A((0, 0), (1, 0), (|,^)) and the IFS {/i,/2} given by 

/i(x, y) = rR{^) {x, y) + (r, 0), /^(x, y) = ri?(|^) (x, y) + [l - ^) 
withr G (0,^]. Choose 

y-=a((^ ^) fi-^ ^) a ^)) 

\2(l + r)'2(l + r)y' V 2(1 + r) ' 2(1 + r) / ' V2 ' 2 / / ' 
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Figure 6. The sets Y, fi{Y), f2{Y) showing that Example 14.11 admits no dissection. 

Then it is easy to see that Y satisfies the conditions of Theorem 13. ![ see Figure [3 Indeed, 
the sets fi{C) and f2{C) are disjoint in measure if and only if the first coordinate of 
the rightmost point of fi{C) is less than or equal to 1/2. As this yields the inequality 
1^ + ^Tfp — ^5 ^6 obtain the condition r < (v^ — l)/2. Figure |8] shows the dissections 
for the choices r = 11/20 and r = (v^ — 




Figure 7. The sets F, /2(F), C, /i(C), /2(C) for the choices r = 
11/20 (above) and r = — l)/2 (below) in Example 14.21 The pictures on 
the left show Condition (2) of Theorem 13.11 The pictures on the right show 
Condition (3') of Remark 13.21 
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Figure 8. Dissections from Example W72\ for r = 11/20 and r = (\/5 - l)/2. 



Note that the boundary of this dissection can be described by another IFS with con- 
densation: B = f\{B) U [yt^, U f2{B). The solution B satisfies fj{B) = Cn fj{C) 

for j = 1,2 and one can show that i? is a simple arc for r > (a/5 — l)/2. The limit case 
r = (v^ — l)/2 is of interest because fi{B) = C D fi{C) coincides with an IFS attractor 
associated to the set of uniqueness W(^_i)/2 in the golden gasket (see p. 1470-1472 in [2]). 

Example 14.21 shows that the equilateral triangle can be dissected into similar parts with 
area ratio 1 : 1 : a with a > (3 + ^/5)/2. 

Example 4.3. Let D = A ((0, 0), (1, 0), (|,^)) and the IFS {/i,/2} given by 

/7r\ /47r\ / r r^/3\ 

fi{x,y) = rR\^-j{x,-y), f2{x,y) = rR\^—j{x,y) + y- - 2' ~2~/ 

with r G (0, 1/0], where (p denotes "high phi", the positive root of x^ — 2x'^ + x — 1. Choose 

Then Y satisfies the conditions of Theorem 13.11 see Figure [H We have f2{C) C C if and 
only if the x-coordinate of the leftmost point of f2{C) is at least 1/2, i.e., r — ^]^'^^ > |. 
Figure [TO] shows the dissections for r = 1/2 and r = 1/0. Note that X is not connected 
for r < 1/0. 

Example 4.4. Let now D be the unit square. By Theorem 12. 2[ one can construct many 
different dissections of ratio 1 : 1 : a with a > 4. However, for 0^ < a < 4 (0 denotes "high 
phi" again), the following construction is basically the only one that we know, and we do 
not know any dissection with 1 < a < 0^. Let 

fi{x, y) = r{x, y), f2{x, y) = '^^( y) i^, y) + {I - r, 1). 

Figure [TT] shows that Y := D\ $(-D) satisfies the conditions of Theorem 13. II for r < 1/0. 
Indeed, we need /U2(/i(C)n/2(F)) = in order to have /i(C) C C, and this holds if and only 
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Figure 9. The sets Y, /2(F), C, f^{C) for r = 1/0 in Example 




Figure 10. Dissections from Example 14.31 for r = 1/2 and r = 1/0. 



if the rightmost point in C of the form (x, 1) satisfies rx < 1 — r, z.e., r(l — r(l — r)) < 1 — r. 
The dissections for r = 1/2 and the limit case r = 1/0 are depicted in Figure [T2l 

The last example concerns non-overlapping outside families of the equilateral triangle. 
Example 4.5. Let D = A ((0, 0), (1, 0), (|,^)) and the IFS {/i,/2} given by 

with r G (0,1/0]. This family is non-overlapping, and outside for r > 1/2. Figure [13] 
(where r = 1/0) shows that it satisfies the conditions of Corollary 13.41 The dissection for 
the case r = 1/0 is given in Figure [TH 

5. Problems for Further Study 

We want to finish this paper with some questions and conjectures that are related to 
the topic of the present paper. First of all, some part of the question we stated at the 
beginning remains unsolved. 
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FlGURE 11. Two instances of Example 1131 Y = D\^{D)Ji{Y), f2{Y) for 
the non-overlapping case r = 1/2 (left), Y = D \ /2(r), C = 

D\{Y U /i(C), f2{C) for the overlapping case r = 1/0 (middle and 

right). 
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Figure 12. Dissections from Example 14.41 for r = 1/2 (left) and r = 1/0 (right). 

Question 5.1. Can we dissect an equilateral triangle in three similar parts having area 
ratio 1 : 1 : a for some a G (l, ^^^ ^ ? 

Question 5.2. Can we dissect a square in three similar parts having area ratio 1 : 1 : a 
for some a G (l, 0^), where denotes "high phi" , the positive root of — 2x^ + x — 1? 

We want to generalize these questions. To this matter, let r(/) denote the contraction 
ratio of a contractive mapping /. 

Question 5.3. Let D dW^, d>2, with D = D° andk >1 be given. Find the smallest 
constant B < 1 depending on D and k with the following property. There exist only finitely 
many families {fi, ■ ■ ■ , fk} of contractions satisfying minjr(/j) > B that give rise to a 
dissection of D. 



SIMILAR DISSECTION OF SETS 15 




Figure 13. The sets ^^(L)), r, C, for r = 1/0 in Example 




Figure 14. The dissection for r = 1/0 in Example 14.51 

The assumption d > 2 cannot be dropped. For D = [0, 1] C M, it is trivially possible to 
dissect D into similar k intervals by any ratio ri : r2 : ■ ■ ■ : r^. To state a more concrete 
variant of this question, we conjecture that, for each D G M.'^ with D = D°, there are 
only finitely many families {fi, . . . , fk} solving the dissection problem for D and satisfying 
Si=i^(/i)'^ > 1. We call such solutions "sporadic" solutions of the dissection problem. 
The solution depicted in Figure [2] seems to be such a sporadic solution. 
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Question 5.4. Let D and T he given. Can we find an algorithm for deciding whether 
there exists a dissection? 

We thank Arturas Dubickas and Charlene Kalle for stimulating discussions. Especially, 
Figure m with r = 1/2 is due to Dubickas. We are deeply indebted to Tohru Tanaka at 
Meikun high school who informed us about the reference 
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